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A METHOD AND APPARATUS FOR EXCEPTION HANDLING IN A 
MULTI-PROCESSING ENVIRONMENT 

FIELD OF THE INVENTION 

[0001] The invention relates to the field of multi-processing. More specifically, 
the invention relates to a method and apparatus for exception handling in a multi- 
processing environment. 

BACKGROUND OF THE INVENTION 

[0002] As demand for processing power across different environments continues 
to increase, the need for multiple processors executing in a multi-processing 
environment has grown. Additionally, in different environments, the amount of 
memory could be limited due to cost and/or space restraints. Therefore, in certain 
multi-processor environments, such as a symmetric multi-processing environment, 
memory is shared among the different processors and thereby segregated to allow use 
of different portions of the memory by each of the different processors. However, for 
symmetric multi-processing, the same operating system is employed for running on 
both processors. 

[0003] However, for certain applications, the different processors in a multi- 
processing environment are running different operating systems. For example, in a 
communications networking environment, given control cards within network 
elements may require a number of processors such that each processor is running a 
different operating system in order to accommodate the various functionality required 
for these control cards. To help illustrate, one processor could include a real time 
operating system in order to handle routing of data received within the network 
element, while a second processor could include a non-real time operating system in 
order to handle provisioning and configuration of the network element. 
[0004] Disadvantageously, problems arise in a multi-processing environment 
wherein multiple processors are designed to share a same memory while executing 
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different operating systems. Examples of such problems are encountered in the 
handling of exceptions, such as interrupts, by the different operating systems. Li * 
particular, the architecture of processors is typically such that they reserve an address 
space within memory to act as the exception handling vector addresses for handling, 
at least initially, the exceptions received by the processor. However, different 
operating systems generally handle their exceptions differently. Therefore, when two 
processors of a same type are executing different operating systems, there is a conflict 
in the handling of exceptions as both processors are designed to use the same address 
space in memory for initial exception handling. 

[0005] Therefore, in typical multi-processing systems wherein this conflict of 
exception handling address space arises, a processor queries the memory controller to 
determine which processor it is (and therefore which operating system it is running) 
and processes the exception based on this knowledge. Disadvantageously, each time 
an exception is received, the processor must perform this query of the memory 
controller, which slows down the processing of these exceptions as this is a query that 
is external to the processor that can require multiple clock cycles to process. 



SUMMARY OF THE INVENTION 

[0006] A method and apparatus for exception handling in a multi-processor 
environment are described. In an embodiment, a method for handling a number of 
exceptions within a processor in a multi-processing system includes receiving an 
exception within the processor, wherein each processor in the multi-processor system 
shares a same memory. The method also includes executing a number of instructions 
at an address within a common interrupt handling vector address space of the same 
memory. The number of instructions cause the processor to determine an 
identification of the processor based on a query that is internal to the processor. 
Additionally, the method includes modifying execution flow of the exception to 
execute an interrupt handler located within one of a number of different interrupt 
handling vector address spaces. 
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[0007] Additionally, a system comprises a memory that includes a common 
exception handling vector address space and a number of exception handling vector 
address spaces. The system also includes a memory controller coupled to the 
memory. Moreover, the system includes a first processor coupled to the memory 
controller. The first processor is to execute a first operating system. The system also 
includes a second processor coupled to the memory controller. The second processor 
is to include an intemal register. Additionally, the second processor is to execute a 
second operating system and is to execute a number of instructions in the common 
exception handling vector address space upon receipt of an exception. The number of 
instructions cause the second processor to determine an identification of the second 
processor based on a value stored in the intemal register. Additionally, the first 
processor and the second processor share the memory. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] Embodiments of the invention may be best understood by referring to the 
follow^ing description and accompanying draw^ings which illustrate such 
embodiments. The numbering scheme for the Figures included herein are such that 
the leading number for a given element in a Figure is associated v^ith the number of 
the Figure. For example, processor 102 can be located in Figure 1. However, 
element numbers are the same for those elements that are the same across different 
Figures. 

[0009] hi the drawings: 

[0010] Figure 1 is block diagram illustrating a system that incorporates 
embodiments of the present invention. 

[0011] Figure 2 illustrates a more detailed diagram of memory 106, according to 
embodiments of the present invention. 
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[0012] Figure 3 illustrates a flow diagram of a portion of the initialization process 
for a processor in a multi-processing environment, according to embodiments of the 
present invention. 

[0013] Figures 4A-4B illustrate a register intemal to a processor for storing the 
processor identification, according to embodiments of the present invention. 
[0014] Figure 5 illustrates a flow diagram of exception handling in a multi- 
processing system, according to embodiments of the present invention. 

DETAILED DESCRIPTION 

[0015] A method and apparatus for exception handling in a multi-processor 
environment are described. In the following description, for purposes of explanation, 
numerous specific details are set forth in order to provide a thorough understanding of 
the present invention. It will be evident, however, to one skilled in the art that the 
present invention may be practiced without these specific details. 
[0016] Figure 1 is block diagram illustrating a system that incorporates 
embodiments of the present invention. In particular. Figure 1 includes processor 102 
and processor 104 that are coupled to memory controller 108. In an embodiment, 
processor 102 and/or processor 104 can be MPC750 PowerPC™ processors fi:"om 
Motorola®. Memory controller 108 is also coupled to memory 106, which, in an 
embodiment, can be random access memory. Additionally, processor 1 02 is 
executing operating system 108, while processor 104 is executing operating system 
110. Operating system 108 and operating system 110 are shown as being within 
processor 102 and processor 104. However, embodiments of the present invention are 
not limited to having these operating systems residing only within such processors, as 
these operating systems can reside in other units, such as memory 106. Rather, Figure 
1 helps illustrate the association of the operating systems to the different processors. 
Moreover, the system of Figure 1 is by way of example and not by way of limitation 
as a greater number of processors and/or operating systems can be incorporated into 
embodiments of the present invention. 
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[0017] Figure 2 illustrates a more detailed diagram of memory 106, according to 
embodiments of the present invention. As illustrated, memory 106 includes common 
exception handling vector address space 202. As will be described in more detail 
below, common exception handling vector address space 202 handles exceptions from 
both operating system 108 of processor 102 and operating system 1 10 of processor 
104. In one embodiment, common exception handling vector address space 202 
includes addresses from 0x0 — 0x3000. Memory 106 also includes exception 
handling vector address space 204. As will be described in more detail below, 
exception handling vector address space 204 provides additional handling of 
exceptions from operating system 108 of processor 102. In an embodiment, exception 
handling vector address space 204 includes address from 0x3001 - 0x6000. Memory 
106 also includes exception handling vector address space 206. As will be described 
in more detail below, exception handling vector address space 206 provides additional 
handling of exceptions from operating system 1 10 of processor 104. In an 
embodiment, exception handling vector address space 206 includes address from 
0x6001 - 0x9000. 

[0018] The operation of the system of Figure 1 will now described in conjunction 
with the flow diagrams illustrated in Figures 3 and 4. In particular. Figure 3 
illustrates a flow diagram of a portion of the initialization process for a processor in a 
multi-processing environment, according to embodiments of the present invention. 
Method 300 of Figure 3 will be described in reference to processor 102 of Figure 1. 
However, embodiments of the present invention are not so limited, as the process 
described by method 300 is applicable to processor 104 and other processors (not 
shown) within a multi-processing environment. 

[0019] Method 300 of Figure 3 commences with the transmitting of a request for 
processor identification by processor 102 to memory controller 108, at process block 
302. In particular, memory controller 108 tracks a unique identification for each 
processor in the multi-processing system. For example, in an embodiment, memory 
controller 108 could have different pins associated with different processors. 
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Accordingly, when a given signal is received on one of these pins, memory controller 
108 knows the identification of the processor transmitting this signal. 
[0020] To help illustrate, signals received on pin 35 of memory controller 108 
could be associated with processor 0, while signals received on pin 36 of memory 
controller 108 could be associated with processor 1. Therefore, when a request for 
processor identification is received on pin 35, memory controller 108 retums a 
processor identification of zero. Conversely, when a request for processor 
identification is received on pin 36, memory controller 108 retums a processor 
identification of one. Therefore, assuming the processor 102 is coupled to pin 35 (in 
this example) and transmits this request for processor identification, memory 
controller 108 would retum zero as its processor identification. 

[0021] Processor 102 receives its processor identification from memory controller 
108, at process block 304. Processor 102 determines if this processor identification is 
the first processor (i.e., processor identification of zero), at process decision block 
306. Upon determining that the processor identification is not the first processor (i.e., 
does not have a processor identification of zero), processor 102 updates an internal 
register to identify processor 102 with a processor identification of one, at process 
block 308. 

[0022] Figures 4A-4B illustrate a register intemal to a processor for storing the 
processor identification, according to embodiments of the present invention. In 
particular. Figure 4A illustrates the state of intemal register 402 when the processor 
identification is one, while Figure 4B illustrates the state of intemal register 402 when 
the processor identification is zero, according to one embodiment of the present 
invention. In one such embodiment wherein processor 102 is a MPC750 PowerPC™ 
processor from Motorola®, intemal register 402 employed for the storage of the 
processor identification is an intemal register that allows for instruction cache 
throttling, which provides for the reduction of the instruction execution rate based on 
the value stored in the register. 
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[0023] As shown in Figure 4A, internal register 402 is a 32-bit register with bits 0- 
31. hi an embodiment wherein processor 102 is a MPC750 PowerPC™ processor 
from Motorola® and internal register 402 can be used for instruction cache throttling, 
bit 31 is the enabled bit for this functionality, while bits 0-30 include values to 
indicate the amount of throttling. However, for embodiments of the present 
invention, bit 3 1 is employed as the processor identification bit. Therefore, returning 
to process block 308 of Figure 3, processor 102 sets this bit to a value of one, as 
shown in Figure 4A upon determining that it is the second processor in the two 
processor system. Moreover, in an embodiment wherein processor 102 is a MPC750 
PowerPC™ processor from Motorola® and intemal register 402 can be used for 
instruction cache throttling, processor 102 sets the value of bits 0-30 to zero. 
Accordingly, even though the enabled bit is set for this instruction cache throttling 
register, processor 102 will not perform any adjustment of the instruction execution 
rate, as the values indicating the amount of throttling within intemal register 402 are 
set to zero. Additionally, processor 102 completes initialization, at process block 312. 
[0024] Upon determining that the processor identification is the first processor 
(i.e., does not have a processor identification of zero), processor 102 updates an 
intemal register to identify processor 102 with a processor identification of zero, at 
process block 310. Figure 4B illustrates the state of intemal register 402 when the 
processor identification is zero, according to one embodiment of the present 
invention. In one such embodiment wherein processor 102 is a MPC750 PowerPC™ 
processor from Motorola®, intemal register 402 employed for the storage of the 
processor identification is an intemal register that allows for instmction cache 
throttling, which provides for the reduction of the instmction execution rate based on 
the value stored in the register. 

[0025] Therefore, retuming to process block 310 of Figure 3, processor 102 sets 
this bit 31 to a value of zero, as shown in Figure 4B upon determining that it is the 
first processor in the two processor system. Moreover, in an embodiment wherein 
processor 102 is a MPC750 PowerPC™ processor from Motorola® and intemal 



Atty. Dkt. No.: 004906.P080 



8 



register 402 can be used for instruction cache throttling, the value of bits 0-30 are 
considered "don't cares" (illustrated by a value of 'X'), as the enabled bit (bit 31) is 
set to zero, thereby making the register not enabled for adjusting or throttling the 
instruction execution rate. Additionally, processor 102 completes initialization, at 
process block 312. 

[0026] Method 300 was described in terms of an intemal register that is not 
dedicated to the storage on the processor identification, but rather can be employed 
for other functionality. However, embodiments of the present invention are not so 
limited. For example, in another embodiment, a designated register specifically for 
storing the processor identification could be used within the processors. To fiirther 
illustrate, in another embodiment, one to a number of reserved bits (not necessarily 
associated or stored in a register) for storing the processor identification could be used 
within the processors, hi one embodiment, a general-purpose register would be 
reserved for storing the processor identification within the processors. 
[0027] Further, method 300 illustrated in Figure 3 was illustrated based on two 
processors, such that one processor had a processor identification of zero and the 
second processor had a processor identification of one. However, this is by way of 
example and not by way of limitation, as more processors with different processor 
identifications could be incorporated into embodiments of the present invention. 
[0028] Figure 5 illustrates a flow diagram of exception handling in a multi- 
processing system, according to embodiments of the present invention. Method 500 
of Figure 5 will be described in reference to processor 102 of Figure 1. However, 
embodiments of the present invention are not so limited, as the process described by 
method 500 is applicable to processor 104 and other processors (not shown) within a 
multi-processing environment. 

[0029] Method 500 commences with the receipt of an exception by processor 102, 
at process block 502. In one embodiment, this exception can be an interrupt. In an 
embodiment, this exception is an intemal interrupt, such as a floating-point exception 
when the floating-point unit is within processor 102. In another embodiment, this 
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exception is an external interrupt, such as one received from an externally coupled 
unit (such as a hard disk drive). Additionally, processor 102 identifies the exception, 
at process block 504. For example, processor 102 identifies the origination of the 
exception, such as the device, as well as an exception number or value. 
[0030] Based on the identification of the exception, processor 102 jumps to the 
associated address in common exception handling vector address space 202 (shown in 
Figure 2) within memory 106. In particular, different addresses within common 
exception handling vector address space 202 are associated with different exceptions. 
For example, a floating-point exception could be associated with address 0x500 
within common exception handling vector address space 202. 
[0031] In one embodiment, the architecture of processor 102 is such that the 
number of bytes for a given exception within common exception handling vector 
address space 202 is limited. For example, in an embodiment, the number of bytes for 
exception handling is 256 within common exception handling vector address space 
202, thereby limiting the number of instructions for processing the exceptions. 
Accordingly, for some exceptions, these limited number of bytes are employed to set 
up processor 102 (such as its intemal registers) to handle the exception and then cause 
processor 102 to jump to a different address for completion of the exception handling 
(which is described in more detail below). 

[0032] Additionally, processor 102 reads an intemal register (which is describe 
above in conjunction with Figures 3 and 4) to determine its processor identification, at 
process block 508. In one such embodiment, processor 102 reads this intemal register 
based on an instruction within the address for this exception within common 
exception handling vector address space 202. Retuming to the example in Figure 4 
above, if bit 31 is set to zero, processor 102 has a processor identification of zero, and 
if bit 31 is set to one, processor 102 has a processor identification of one. 
[0033] Processor 102 determines which of the exception handHng vector address 
spaces to jump based on the processor identification. In particular, processor 102 
determines whether this exception is for exception handling vector address space 204, 
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at process decision block 510. Upon determining that this exception is for exception 
handling vector address space 204, processor 102 jumps to the associated address 
within exception handling vector address space 204, at process block 512. In contrast, 
upon determining that this exception is for exception handling vector address space 
206, processor 102 jumps to the associated address within exception handling vector 
address space 206, at process block 514. 

[0034] In particular, exception handling vector address space 204 and exception 
handling vector address space 206 are associated with operating system 108 and 
operating system 110, respectively. Therefore, because operating system 108 
executing within processor 102 is different from operating system 110 executing 
within processor 104, a different set of exception handlers can be needed for the 
different operating systems, as different operating system can handle the same 
exception differently. 

[0035] Therefore, in an embodiment, if the exception is originating from operating 
system 108 within processor 102, instructions within common exception handling 
vector address space 202 cause processor 102 to change the execution flow to process 
instructions at the exception handling address for this exception within exception 
handling vector address space 204. Similarly, in an embodiment, if the exception is 
originating from operating system 110 within processor 1 04, instructions within 
common exception handling vector address space 202 cause processor 104 to change 
the execution flow to process the instructions at the exception handling address for 
this exception within exception handling vector address space 206. 
[0036] To help illustrate, assume that instructions within addresses 0x500 to 0x600 
within common exception handling address vector address space 202 handle floating- 
point exceptions for processor 102 and processor 104 (which are of a same type). 
Additionally, assume that instructions within addresses 0x3500 to 0x3600 within 
exception handling address vector address space 204 handle floating-point exceptions 
for operating system 108 within processor 102, while instructions within addresses 
0x6500 to 0x6600 within exception handling address vector address space 206 handle 
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floating-point exceptions for operating system 110 within processor 104. Therefore, 
upon receipt of a floating-point exception, both processor 102 and processor 104 
execute the instructions within addresses 0x500 to 0x600 within common exception 
handling address vector address space 202. Additionally, upon determining the 
processor identification, instructions within addresses 0x500 to 0x600 change 
execution flow to execute the instructions within addresses 0x3500 to 0x3600 within 
exception handling address vector address space 204, if the exception was received by 
operating system 108 executing on processor 102. Similarly, upon determining the 
processor identification, instructions within addresses 0x500 to 0x600 change 
execution flow to execute the instructions within addresses 0x3500 to 0x3600 within 
exception handling address vector address space 204, if the exception was received by 
operating system 108 executing on processor 102. 

[0037] Additionally, in an embodiment, the exception handlers within exception 
handling vector address spaces 204 and 206 are limited in the number of bytes (and 
therefore the number of instructions). Accordingly, these exception handlers within 
exception handling vector address spaces 204 and 206 can cause a change in 
execution flow to complete the exception at addresses beyond exception handling 
vector address space 206. Moreover, embodiments of the present invention describe 
the change in execution flow to different exception handling vector address spaces. In 
one embodiment, this change in execution flow can be through a software interrupt, 
hi another embodiment, this change in execution flow can be through a function call. 
These embodiments of the change in execution flow are by way of example and not 
by way of limitation, as other techniques can be employed. For example, this change 
in execution flow could be through a direct jump provided in software. 
[0038] Embodiments of the present invention include memories and processors. 
Such memories and processors include machine-readable medium on which is stored 
a set of instructions (i.e., software) embodying any one, or all, of the methodologies 
described herein. Software can reside, completely or at least partially, within this 
memory and/or within the processor. For the purposes of this specification, the term 
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"machine-readable medium" shall be taken to include any mechanism that provides 
(i.e., stores and/or transmits) information in a form readable by a machine (e.g., a 
computer). For example, a machine-readable medium includes read only memory 
("ROM"), random access memory ("RAM"), magnetic disk storage media; optical 
storage media, flash memory devices, electrical, optical, acoustical, or other form of 
propagated signals (e.g., carrier waves, infrared signals, digital signals, etc), etc. 
[0039] As illustrated, embodiments of the present invention provide a method and 
apparatus for handling exceptions in a multi-processing envirormient wherein the 
processors can be of a same type and share a same memory while executing different 
operating systems. Moreover, embodiments of the present invention can provide this 
exception handling without requiring the processors to determine a processor 
identification through extemal queries to extemal devices, such as a memory 
controller, thereby making the handling of the exceptions faster. Although the present 
invention has been described with reference to specific exemplary embodiments, it 
will be evident that various modifications and changes may be made to these 
embodiments without departing from the broader spirit and scope of the invention. 
Accordingly, the specification and drawings are to be regarded in an illustrative rather 
than a restrictive sense. 



Atty. Dkt. No.: 004906. P080 



13 



